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[ABSTRACT OF THE DISCLOSURE] 

[ABSTRACT] 

Disclosed are an apparatus and method for encoding/decoding reverse 
rate indicator (RRI) information indicating a data rate change during service in a 
5 communication system that services data at a variable data rate. According to the 
present invention, a method for encoding q reverse rate indicator (RRI) 
information bits indicating a data rate change during service in a communication 
system that services data at a variable data rate, comprises the step of generating 
punctured (r, q) code symbols by sequences having bit values which have no 

10 influence on Hamming distance in (p, q) code symbols corresponding to a series 
of RRI values, the step of repeating the (r, q) code symbols t times (where t is an 
integer larger than (s/r)) to generate output code symbols of a predetermined 
length s, and outputting the repeated code symbols, and the step of puncturing the 
symbols at such positions to make a minimum distance optimum among the 

15 repeated code symbols, and outputting the output code symbols. 



[REPRESENTATIVE FIGURE] 

Fig. 4 

20 [INDEX] 

HDR System, RRI, Encoding, Decoding 



25 
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[TITLE OF THE INVENTION] 

DEVICE AND METHOD FOR ENCODING/DECODING REVERSE RATE 
INDICATOR INFORMATION IN A COMMUNICATION SYSTEM 

5 [BRIEF DESCRIPTION OF THE DRAWINGS] 

FIG. 1 is a block diagram of a transmitter for a mobile station in a 
conventional HDR system; 

FIG. 2 is a block diagram of a receiver for a base station in a 
conventional HDR system; 
10 FIG. 3 is a view illustrating a relationship between an RRI and code 

symbols in a conventional (8 5 3) orthogonal encoder; 

FIG. 4 is a block diagram of an RRI encoding apparatus according to an 
embodiment of the present invention; 

FIG. 5 is a block diagram of an RRI decoding apparatus according to an 
15 embodiment of the present invention; 

FIG. 6 is a block diagram of a transmitter for a mobile station in an HDR 
system according to the present invention; and 

FIG. 7 is a block diagram of a receiver for a base station in an HDR 
system according to the present invention. 

20 

[DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT] 
[OBJECT OF THE INVENTION] 

[RELATED FIELD AND PRIOR ART OF THE INVENTION] 

25 The present invention relates generally to an encoding/decoding 

apparatus and method in a communication system, and in particular, to an 
apparatus and method for encoding/decoding reverse rate indicator (RRI) 
information. 
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Research has actively been made on high-rate transmission of frames in a 
CDMA (Code Division Multiple Access) mobile communication system. A 
system with a channel structure for high-rate frame transmission is called an 
HDR (High Data Rate) system. 

5 

The HDR system transmits data frames at a fixed data rate or at a 
variable data rate. Since a data rate may be changed in variable rate services, the 
structure of frames (code rate, code repetition, etc.) determined by the 
transmission rate should be known to a receiver. 

10 

A so-called "RRI (Reverse Rate Indicator)" provides the structure of a 
frame currently being transmitted when frames are transmitted at different rates. 
Services at different rates are reliably provided by the RRI. An example RRI use 
is illustrated in FIG. 1 . 

15 

FIG. 1 is a block diagram of a transmitter for a mobile station in a 
conventional HDR system. It is assumed herein that one transmission frame has 
16 slots and 16 code symbols are transmitted in one slot (i.e., 256 code symbols 
are transmitted in one frame for transmission of an RRI). 

20 

Referring to FIG. 1, an encoder 100 encodes RRI information bits. For 
the input of three RRI bits, the encoder 100 outputs eight code symbols in 0s or 
Is through (8, 3) orthogonal coding. A repeater 110 repeats the code symbols 31 
times (each code symbol occurs 32 consecutive times) and outputs a total of 256 
25 symbols (=32x8). A signal mapper 120 converts 0s and Is to Is and -Is, 
respectively. A multiplier 135 spreads the converted symbols by the converted 
chips (+1, +1, +1, +1) of Walsh code #0 of length 4 through multiplication and 
outputs the spread symbols in chip units. A multiplexer (MUX) 140 time- 
multiplexes the chip-basis symbols with other signals 1 and 2. The signals 1 and 
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2 can be DRC (Data Rate Control) information. An output signal F of the 
multiplexer 140 and a data signal Q' are applied to the input of a complex 
spreader 150. The complex spreader 150 complex-multiplies the signals P and 
Q' by PN spreading codes PNI and PNQ. That is, the complex spreader 150 
5 multiplies an input signal (P+jQ') by a PN spreading code (PNI+jPNQ) and 
outputs a real component signal I and an imaginary component signal Q. 
Baseband filters 160 and 165 perform baseband filtering on the real component 
signal I and the imaginary component signal Q, respectively. Multipliers 170 and 
175 multiply the real component signal I and the imaginary component signal Q 
10 received from the baseband filters 160 and 165 by carriers cos(27tfct) and 
sin(27ifct), respectively. A summer 180 sums the multiplication results and 
outputs the sum as a transmission signal. 

FIG. 2 is a block diagram of a receiver which is the counterpart of the 
15 transmitter of FIG. 1 for a base station in the conventional HDR system. It is 
assumed that a frame transmitted from the transmitter has 16 slots and 16 code 
symbols are transmitted for transmission of an RRI in one slot (i.e., 256 code 
symbols are transmitted in one frame). 

20 Referring to FIG. 2, multipliers 270 and 275 multiply an input signal by 

cos(27ifct) and sin(27ifct), respectively. Matching filters 260 and 265 filter the 
multiplication results of the multipliers 270 and 275 and output matching-filtered 
signals I and Q. A complex despreader 250 despreads the signals I and Q to 
signals F and Q\ A demultiplexer 240 time-demultiplexes the signal P into other 

25 signals 1 and 2 and a signal for an RRI. An accumulator 235 accumulates the 
RRI signal on a 4-chip basis and outputs 256 symbols. A symbol accumulator 
210 receives the accumulated symbols. The symbol accumulator 210 is the 
counterpart of the repeater 110 shown in FIG. 1. A decoder 200, the counterpart 
of the encoder 100 of FIG. 1, decodes eight symbols received from the symbol 
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accumulator 210 and outputs RRI information bits. If the encoder 100 is an (8, 
3) orthogonal encoder, the decoder 200 can calculate an inverse fast Hadamard 
transform. 

5 As described above, as the RRI value is expressed in a three-bit basis (7 

combinations) according to a combination of services, it may be expressed in 0-7 
combinations. The RRI is essential information to interpretation of service 
frames in a receiver. Therefore, if a transmission error occurs, the receiver 
cannot interpret the service frames reliably. To allow the receiver to correct the 
10 transmission error in the RRI, the RRI is usually error correction coded. 

FIG. 3 illustrates a conventional encoding apparatus for the encoder 100 
shown in FIG. 1. Three-bit RRI values versus their codewords after error 
correction coding are shown in FIG. 3. For example, the encoder 100 can be a 
15 memory for storing a series of RRI values and their codewords after error 
correction coding. 

As shown in FIG. 3, the RRI values from 0 to 7 are expressed in three 
binary bits ranging from 000 to 1 1 1. An (8, 3) orthogonal encoder 300 outputs an 

20 eight-symbol RRI codeword for the input of an RRI value. That is, a three-bit 
RRI value is input to the encoder 100 and a code of length 8 is selected from a 
memory (or another storage) according to the input RRI value. A minimum 
distance between codes is 4 in the orthogonal encoder 300. After the code 
symbols are repeated 3 1 times (each code symbol occurs 32 consecutive times) 

25 in the repeater 110 of FIG. 1, the minimum distance is 128 (=4x32) from the 
viewpoint of a (256, 3) code. 

The error correction capability of binary linear codes is determined by 
the minimum distance between linear codes. For details of a minimum distance 
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between binary linear codes as optimum codes, see "An Updated Table of 
Minimum-Distance Bounds for Binary Linear Codes", A. E. Brouwer and Tom 
Verhoeff, IEEE Transactions on Information Theory, Vol. 39, No. 2, March 1993. 

5 If an RRI value is three bits and an output codeword is 256 bits, the 

minimum distance between codes required for optimum codes is 146 according 
to the above document. However, since the minimum distance between codes in 
the conventional encoding apparatus is 128, no optimum codes exist for error 
correction coding. Thus, the probability of the RRI having errors is great in the 
10 same channel environment. In addition, if data frames are decoded based on a 
wrong data rate due to errors in the RRI, the error rate of the data frames will 
increase. Therefore, it is important to minimize an error rate in an error 
correction encoder. 

15 [SUBSTANTIAL MATTER OF THE INVENTION] 

It is, therefore, an object of the present invention to provide an apparatus 
and method for encoding/decoding RRI in an HDR system. 

It is another object of the present invention to provide an 
20 encoding/decoding apparatus and method that can reduce the error rate of RRI in 
the same channel environment in an HDR system. 

It is a further object of the present invention to provide an 
encoding/decoding apparatus and method that enable accurate determination of a 
25 variable data rate of data frames in an HDR system. 

To achieve the above and other objects, there is provided an apparatus 
for encoding/decoding reverse rate indicator (RRI) information indicating a data 
rate change during service in a communication system that services data at a 
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variable data rate. 

According to the present invention, a method for encoding q reverse rate 
indicator (RRI) information bits indicating a data rate change during service in a 
5 communication system that services data at a variable data rate, comprises the 
step of generating punctured (r, q) code symbols by sequences having bit values 
which have no influence on Hamming distance in (p, q) code symbols 
corresponding to a series of RRI values, the step of repeating the (r, q) code 
symbols t times (where t is an integer larger than (s/r)) to generate output code 
10 symbols of a predetermined length s, and outputting the repeated code symbols, 
and the step of puncturing the symbols at such positions to make a minimum 
distance optimum among the repeated code symbols, and outputting the output 
code symbols. 

15 [CONSTRUCTION AND OPERATION OF THE INVENTION] 

Preferred embodiments of the present invention will be described 
hereinbelow with reference to the accompanying drawings. In the following 
description, like elements are referred to by like reference numerals even if 
shown in different drawings. Further, well-known functions or constructions are 
20 not described in detail since they would obscure the invention in unnecessary 
detail. 

The present invention generates optimum codes for encoding RRI 
information bit in a CDMA system that uses the RRI information bit indicating a 
25 frame structure being currently transmitted. In the present invention, punctured 
(7, 3) orthogonal codes are used instead of the (8, 3) orthogonal codes of FIG. 3. 

Principle of the Present Invention 
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For better understanding of the subject matter of the present invention, 
the relationship between error correction codes and error correction performance 
will be described below. The performance of linear error correction codes is 
measured by the Hamming distance distribution of their codewords. Hamming 
5 distance refers to the number of non-zero symbols in a codeword. For a 
codeword "0111", the number of Is in the codeword, namely, the Hamming 
distance of the codeword, is 3. The smallest of Hamming distances is called a 
minimum distance. It is well known that as the minimum distance increases, the 
error correction performance of the linear error correction codes becomes 
10 excellent, as disclosed in "The Theory of Error-Correcting Codes", F. J. 
Macwilliams, N. J. A. Sloane, North-Holland. 

First, a description will be made of Hamming distances and minimum 
distances for the conventional (8, 3) orthogonal codes and punctured (7, 3) 
15 orthogonal codes according to the present invention. The relationship among 
input bits, codewords, and Hamming distances for the (8, 3) orthogonal codes is 
illustrated in Table 1 . 



(Table 1) 

20 input bits codeword Hamming distance 

000 00000000 0 

001 01010101 4 

010 00110011 4 

011 01100110 4 
25 100 00001111 4 

101 01011010 4 

110 00111100 4 

111 01101001 4 
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As noted from Table 1, all codewords have 0s in their first columns, 
which has no influence on their Hamming distances. Therefore, although the (8, 
3) codes are repeated 31 times (the (8, 3) codes occur 32 consecutive times), the 
repeated 32 symbols of the first column exert no influence on Hamming 
5 distances. Consequently, an optimum Hamming distance cannot be obtained. 

On the other hand, codes with an optimum Hamming distance can be 
achieved by repeating (7, 3) codes 3 1 times, which are produced by puncturing 
the first columns of the (8, 3) codewords. Table 2 shows the relationship among 
10 input bits, codewords, and their Hamming distances for the punctured (7, 3) 
codes. 



(Table 2) 

input bits codeword Hamming distance 

15 000 0000000 4 

001 1010101 4 

010 0110011 4 

011 1100110 4 
100 0001111 4 

20 101 1011010 4 

110 0111100 4 

111 1101001 4 



Now, codewords of length 32 will be focused on to compare the prior art 
25 with the present invention. For reference, an optimum minimum distance is 18 
for (32, 3) codes in theory. After (8, 3) codes are repeated 3 times (the (8, 3) 
codes occur 4 consecutive times), the resulting codewords of length 32 are shown 
as follows. 
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(Table 3) 



Input Bits 


Codeword 


Hamming Distance 


000 


00000000 00000000 00000000 00000000 


0 


001 


01010101 01010101 01010101 01010101 


4x4=16 


010 


00110011 00110011 00110011 00110011 


4x4=16 


Oil 


01100110 01100110 01100110 01100110 


4x4=16 


100 


00001111 00001111 00001111 00001111 


4x4=16 


101 


01011010 01011010 01011010 01011010 


4x4=16 


110 


00111100 00111100 00111100 00111100 


4x4=16 


111 


01101001 01101001 01101001 01101001 


4x4=16 



It is noted from Table 3 that the columns with bold Os (i.e., the first 
columns of the repeated codewords) occur four consecutive times without 
5 influencing the Hamming distances of the codewords after repetition of the (8, 3) 
orthogonal codes. Therefore, the minimum distance is 16, not optimum. 

In table 4, the (7, 3) codes obtained by puncturing all-Os columns of the 
orthogonal codes are repeated five times, three bold underlined columns in the 
10 fifth repetition are punctured, and codeword of length 32 are produced. 



(Table 4) 



Input Bits 


Codeword 


Hamming 
Distance 


000 


0000000 0000000 0000000 0000000 0000000 


0 


001 


1010101 1010101 1010101 1010101 1010101 


4x4+2=18 


010 


0110011 0110011 0110011 0110011 0110011 


4x4+2=18 


011 


1100110 1100110 1100110 1100110 1100110 


4x4+2=18 


100 


0001111 0001111 0001111 0001111 0001111 


4x4+4=20 
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101 


1011010 1011010 1011010 1011010 1011010 


4x4+2=18 


110 


0111100 0111100 01111000111100 0111100 


4x4+2=18 


111 


1101001 1101001 1101001 1101001 1101001 


4x4+2=18 



As noted from Table 4, codes with a minimum distance of 18 can be 
formed by repeating the punctured (7, 3) codes. The Hamming distance 
distribution of the codewords varies according to the positions of the punctured 
5 symbol columns. The best performance is obtained by puncturing symbols at the 
positions shown in Table 4. As shown in Table 4, the first, second, and third 
columns of each fifth repeated codeword are punctured in the punctured (7, 3) 
codes. Since the codewords result from repetition of punctured (7, 3) codewords, 
the Hamming distance distribution is unchangeably acquired if the first columns 
10 of any other repeated codewords are punctured instead of the first columns of the 
fifth repeated codewords. For example, when the 1 st , 16 th (=7x2+2), and 31 st 
(=7x4+3) columns are punctured instead of the first, second, and third columns 
of each fifth repeated codeword of the punctured (7, 3) codewords, the above 
Hamming distance distribution results. 

15 

As stated before, the present invention pertains to an optimum code 
generation method obtained by repeating punctured (7, 3) orthogonal codes and 
an optimum encoding apparatus and decoding apparatus for encoding RRI in a 
CDMA system that transmits RRI bits using the method. In the foregoing 

20 description, three-bit RRI values are encoded using (7, 3) code symbols formed 
by puncturing columns with all 0s without any influence on Hamming distances 
in (8, 3) code symbols. Each (7, 3) code symbol is repeated five times to 
generate code symbols of a predetermined length 32 and three symbols of the 
repeated code symbols are punctured. However, it should be noted that the 

25 number of RRI bits is a mere exemplary application according to the present 
invention. Assuming that the RRI consists of q bits, sequences having bit values 
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which have no influence on Hamming distances in (p, q) code symbols 
corresponding to the RRI can use (r, q) punctured code symbols. The (r, q) code 
symbols are repeated t times (where t is an integer larger than (s/r)) to generate 
output code symbols of a predetermined length s. The symbols at such positions 
5 to make a minimum distance optimum are punctured among the repeated code 
symbols. 

A description of embodiments of an RRI encoding apparatus and an RRI 
decoding apparatus in a CDMA system where RRI bits are transmitted according 

10 to the present invention will be given hereinbelow. FIGs. 4 and 5 are block 
diagrams of the RRI encoding apparatus and the RRI decoding apparatus, 
respectively, according to the present invention. FIG 6 is a block diagram of a 
transmitter with the encoding apparatus in a mobile station, which can be 
constituted by removing the repeater 110 from the transmitter shown in FIG. 1. 

15 FIG. 7 is a block diagram of a receiver with the decoding apparatus in a base 
station, which can be constituted by removing the symbol accumulator 210 from 
the receiver shown in FIG 2. The encoding apparatus and the decoding 
apparatus are considered in two embodiments according to frame structures. The 
first embodiment is based on a frame structure wherein one transmission frame 

20 includes 16 slots (one transmission frame is 26.76ms in duration) and the second 
embodiment is based on a frame structure wherein one transmission frame 
includes 12 slots (one transmission frame is 20ms in duration). 

First Embodiment 

25 

The first embodiment is applied to an HDR system wherein one 
transmission frame includes 16 slots, 16 code symbols are transmitted in one slot 
for RRI information, and a total of 256 (=16x16) symbols are transmitted in one 
frame. An optimum (256, 3) code generation method and an RRI encoding 
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apparatus using optimum (256, 3) codes will be focused on in the first 
embodiment. More specifically, (256, 3) codes are generated by repeating 
punctured (7, 3) codes 36 times and puncturing part of the resulting 259 symbols 
(=7x37) at such positions to make a minimum distance optimum. The symbols at 
5 those positions, namely, symbols to be punctured, are the three bold underlined 
symbols, that is, the 1 st , 128 th , and 255 th symbols, shown in Table 5. The 
positions of symbols to be punctured are determined by nlx7+l, n2x7+2, and 
n3x7+3 (0 < nl, n2, n3 < 37 and nl, n2, and n3 are the indexes of repeated 
blocks). In Table 5, puncturing positions #1, #128, and #255 are determined 
10 when nl = 0, n2=18, and n3=36, respectively. 

(Table 5) 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 

22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 

15 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 
64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 
85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 
106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 
127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 

20 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 
169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 
190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 
211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 
232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 

25 253 254 255 256 257 258 259 

The (256, 3) codes become optimum codes with a minimum distance of 
146 (=(4x36)+2) by puncturing the bold underlined symbols in Table 5. 

30 The minimum distance is the same regardless of nl, n2, and n3 if 

symbols are punctured at the positions that satisfy the formula n 1x7+1, n2x7+2, 
n3x7+3 (0 < nl, n2, n3 < 37). If nl, n2, and n3 are 37 for simplicity of 
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calculation, the first, second, and third symbols of seven symbols are punctured 
in the 37th repeated block after the (7, 3) codes are repeated 35 times. Here, 
since the minimum distance of the (7, 3) codes is 4 and the minimum distance in 
the 37th repeated block except for the first, second, and third symbols is 2, the 
5 minimum distance of the (256, 3) codes is 146 (= (4x36)+2). These (256, 3) 
codes are optimum. An RRI encoding apparatus using the (256, 3) codes, a 
transmitter with the encoding apparatus, and a receiver being the counterpart of 
the transmitter will be described below. 

10 It is assumed that three RRI information bits expressed in 0s and Is are 

applied to the input of an encoder 600 in FIG. 6. According to the present 
invention, the encoder 600 is constituted as shown in FIG 4. 

FIG 4 is a block diagram of an encoding apparatus, which is an encoder 
15 600 of FIG. 6, of a transmitter of a mobile station according to an embodiment of 
the present invention. 

Referring to FIG. 4, a codeword generator 400 encodes three RRI 
information bits with punctured (7, 3) orthogonal codes shown in Table 2 and 
20 outputs seven code symbols. A symbol repeater 410 repeats the code symbols 36 
times and outputs 259 repeated code symbols. A symbol puncturer 420 punctures 
the 1 st , 128 th (-(7xl8)+2), and 255 th (=(7x37)+3) symbols of the 259 symbols 
and outputs 256 symbols. The 256 code symbols are input to a signal mapper 
620 shown in FIG. 6. 

25 

Referring to FIG. 6, the signal mapper 620 converts 0s and Is to Is and 
-Is, respectively. A multiplier 635 multiplies the converted symbols by the 
converted chips (+1, +1, +1, +1) of Walsh code #0 of length 4 for spreading. A 
multiplexer 640 time-multiplexes the symbols received in chips from the 
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multiplier 635 with other signals 1 and 2. The signals 1 and 2 can be DRC 
information. An output signal V of the multiplexer 640 and a data signal Q' are 
input to a complex spreader 650. The complex spreader 650 complex- multiplies 
the signals V and Q' by PN spreading codes PNI and PNQ. That is ? the complex 
5 spreader 650 multiplies an input signal (I'+jQ') by a PN spreading code 
(PNI+jPNQ) and outputs a real component signal I and an imaginary component 
signal Q. Baseband filters 660 and 665 perform baseband filtering on the real 
component signal I and the imaginary component signal Q in a base band, 
respectively. Multipliers 670 and 675 multiply the filtered real component signal 
10 I and the filtered imaginary component signal Q received from the baseband 
filters 660 and 665 by carriers cos(27tfct) and sin(27i;fct) ? respectively. A summer 
680 sums the multiplication results and outputs the sum as a transmission signal. 

FIG. 7 is a block diagram of a receiver for receiving the transmission 
15 signal from the transmitter including the encoding apparatus shown in FIG 4. 

Referring to FIG. 7, multipliers 770 and 775 multiply an input signal by 
cos(27ifct) and sin(27tfct), respectively. Matching filters 760 and 765 filter the 
multiplication results of the multipliers 770 and 775 and output matching-filtered 

20 signals I and Q. A complex despreader 750 despreads the signals I and Q to 
signals V and Q'. A demultiplexer 740 time-demultiplexes the signal F into other 
signals 1 and 2 and a signal for an RRI. An accumulator 735 accumulates the 
RRI signal on a 4-chip basis and outputs 256 symbols. A decoder 700 being the 
counterpart of the encoder 600 shown in FIG. 6 decodes the symbols received 

25 from the accumulator 735. 

FIG. 5 is a block diagram of a decoding apparatus used as the decoder 
700 for the receiver in a base station shown in FIG. 7 according to the present 
invention. 
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Referring to FIG. 5, for the input of 256 symbols, a symbol accumulator 
500 as the counterpart of the symbol repeater 410 and the symbol puncturer 420 
shown in FIG. 4 outputs 7 symbols. A zero inserter 510 inserts 0 before the 7 
symbols and outputs 8 symbols in the form of Walsh codes. For example, if 7 
5 symbols cl, c2, c3, c4, c5, c6 5 c7 are applied to the input of the zero inserter 510, 

0 is added before the symbol sequence and 8 symbols, 0, cl, c2, c3, c4, c5, c6, c7 
are output. An IFHT (Inverse Fast Hadamard Transformer) 520 decodes the 
eight symbols by inverse fast Hadamard transform and outputs decoded bits. 

10 Second Embodiment 

The second embodiment is applied to an HDR system wherein one 
transmission frame includes 12 slots, 16 code symbols are transmitted in one slot 
for RRI information, and a total of 192 (=12x16) symbols are transmitted in one 

15 frame. An optimum (192, 3) code generation method and an RRI encoding 
apparatus using optimum (192, 3) codes will be focused on in the second 
embodiment. More specifically, (192, 3) codes are generated by repeating (7, 3) 
punctured codes 27 times and puncturing part of the resulting 196 symbols 
(=7x28) at such positions to make a minimum distance optimum. The symbols at 

20 those positions, namely, symbols to be punctured, are the four bold underlined 
symbols, the 3 rd , 54 th , 104 th , and 154 th symbols shown in Table 6. The positions 
of symbols to be punctured are detennined by nlx7+3, n2x7+5, n3x7+6, and 
n 4x7+7 (0 < nl, n2, n3, n4 < 28 and nl, n2, n3, and n4 are the indexes of 
repeated blocks). In Table 6, puncturing positions #3, #54, #104, and #154 are 

25 determined when nl = 0, n2=7, n3=14, and n4=21, respectively. 

(Table 6) 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 

15 16 17 18 19 20 21 22 23 24 25 26 27 28 

30 29 30 31 32 33 34 35 36 37 38 39 40 41 42 
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43 44 45 46 47 48 49 50 51 52 53 5£ 55 56 
57 58 59 60 61 62 63 64 65 66 67 68 69 70 
71 72 73 74 75 76 77 78 79 80 81 82 83 84 
85 86 87 88 89 90 91 92 93 94 95 96 97 98 
5 99 100 101 102 103 10£ 105 106 107 108 109 110 111 112 
113 114 115 116 117 118 119 120 121 122 123 124 125 126 
127 128 129 130 131 132 133 134 135 136 137 138 139 140 
141 142 143 144 145 146 147 148 149 150 151 152 153 154 
155 156 157 158 159 160 161 162 163 164 165 166 167 168 
10 169 170 171 172 173 174 175 176 177 178 179 180 181 182 
183 184 185 186 187 188 189 190 191 192 193 194 195 196 

The punctured symbols have the same minimum distance regardless of 
nl, n2, n3, and n4 in the formula by nlx7+3, n2x7-H5, n-3x7+6, and n4x7+7 (0 < 

15 nl, n2, n3, n4 < 28). If nl, n2, n3, and n4 are 28 for simplicity of calculation, the 
third, fifth, sixth, and seventh symbols of 7 symbols are punctured in the 28th 
repeated block after the (7, 3) codes are repeated 26 times. Here, since the 
minimum distance of the (7, 3) codes is 4 and the minimum distance between 
symbols in the 28th repeated block except for the third, fifth, sixth, and seventh 

20 symbols is 1, the minimum distance of the (192, 3) codes is 109 (= (4x27)+l). 
These (192, 3) codes are optimum. An RRI encoding apparatus using the (192, 
3) codes, a transmitter with the encoding apparatus, and a receiver being the 
counterpart of the transmitter will be described below. 

25 It is assumed that three RRI information bits expressed in 0s and Is are 

applied to the input of the encoder 600 in FIG. 6. According to the present 
invention, the encoder 600 is constituted as shown in FIG. 4. 

FIG 4 is a block diagram of an encoding apparatus, which is an encoder 
30 600 of FIG. 6, of a transmitter of a mobile station according to an embodiment of 
the present invention. 
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Referring to FIG. 4, the codeword generator 400 encodes three RRI 
information bits with punctured (7, 3) orthogonal codes shown in Table 2 and 
outputs seven code symbols. The symbol repeater 410 repeats the code symbols 
28 times and outputs 196 repeated code symbols. The symbol puncturer 420 
5 punctures the 3 rd , 54 th (=(7x7)+5), 104 th «7xl4)+6), and 154 th (=(7x21)+7) 
symbols of the 196 symbols and outputs 192 symbols. The 192 code symbols are 
input to the signal mapper 620 shown in FIG. 6. 

Referring to FIG. 6, the signal mapper 620 converts 0s and Is to Is and 
10 -Is, respectively. The multiplier 635 multiplies the converted symbols by the 
converted chips (+1,+1,+1,+1) of Walsh code #0 of length 4 for spreading. The 
multiplexer 640 time-multiplexes the symbols received in chips from the 
multiplier 635 with other signals 1 and 2. The signals 1 and 2 can be DRC 
information. An output signal P of the multiplexer 640 and a data signal Q' are 
15 input to the complex spreader 650. The complex spreader 650 complex- 
multiplies the signals V and Q' by PN spreading codes PNI and PNQ. That is, 
the complex spreader 650 multiplies an input signal (I'+jQ') by a PN spreading 
code (PNI+jPNQ) and outputs a real component signal I and an imaginary 
component signal Q. The baseband filters 660 and 665 perform baseband 
20 filtering on the real component signal I and the imaginary component signal Q in 
a base band, respectively. The multipliers 670 and 675 multiply the filtered real 
component signal I and the filtered imaginary component signal Q by carriers 
cos(27ifct) and sin(27cfct), respectively. The summer 680 sums the multiplication 
results and outputs the sum as a transmission signal. 

25 

FIG. 7 is a block diagram of a receiver for receiving the transmission 
signal from the transmitter including the encoding apparatus shown in FIG 4. 

Referring to FIG. 7, the multipliers 770 and 775 multiply an input signal 
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by cos(27rfct) and sin(27tfct), respectively. The matching filters 760 and 765 
filter the multiplication results of the multipliers 770 and 775 and output 
matching-filtered signals I and Q. The complex despreader 750 despreads the 
signals I and Q to signals P and Q\ The demultiplexer 740 time-demultiplexes 
5 the signal V into other signals 1 and 2 and a signal for an RRI. The accumulator 
735 accumulates the RRI signal on a 4-chip basis and outputs 192 symbols. The 
decoder 700 decodes symbols received from the accumulator 735 as the 
counterpart of the encoder 600 shown in FIG. 6. 

10 FIG. 5 is a block diagram of a decoding apparatus used as the decoder 

700 for the receiver in a base station shown in FIG. 7 according to the present 
invention. 

Referring to FIG. 5, for the input of 192 symbols, the symbol 
15 accumulator 500 as the counterpart of the symbol repeater 410 and the symbol 
puncturer 420 shown in FIG. 4 outputs seven symbols. The zero inserter 510 
inserts 0 before the 7 symbols and outputs 8 symbols in the form of Walsh codes. 
For example, if 7 symbols cl, c2, c3, c4, c5, c6, c7 are applied to the input of the 
zero inserter 510, 0 is added before the symbol sequence and 8 symbols, 0, cl, c2, 
20 c3, c4, c5, c6, c7 are output. The IFHT 520 decodes the eight symbols by inverse 
fast Hadamard transform and outputs decoded bits. 

While the invention has been shown and described with reference to 
certain preferred embodiments thereof, it will be understood by those skilled in 
25 the art that various changes in form and detail may be made therein without 
departing from the spirit and scope of the invention as defined by the appended 
claims. 

[EFFECT OF THE INVENTION] 
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As described above, the present invention can embody a CDMA 
communication system having a good performance by maximizing a minimum 
distance that determines the performance of an error correction encoder in an 
RRI indicating transmission rate of data frames. 

5 
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[PATENT CLAIM(S)] 

1. A method for encoding q reverse rate indicator (RRI) 
information bits indicating a data rate change during service in a communication 
system that services data at a variable data rate, comprising the steps of: 
5 generating punctured (r, q) code symbols by sequences having bit values 

which have no influence on Hamming distance in (p, q) code symbols 
corresponding to a series of RRI values; 

repeating the (r, q) code symbols t times (where t is an integer larger than 
(s/r)) to generate output code symbols of a predetermined length s, and outputting 
10 the repeated code symbols; and 

puncturing the symbols at such positions to make a minimum distance 
optimum among the repeated code symbols, and outputting the output code 
symbols. 

15 2. The method as claimed in claim 1, wherein the r is smaller than 

the p by 1 . 

3. The method as claimed in claim 1, the (r, q) code symbols 
indicate the symbols obtained by puncturing sequences having the same bit value 

20 in the (p, q) code symbols. 

4. A method for determining symbol sequences to be punctured 
among the second code symbols to make Hamming distance of the 
predetermined first code symbols optimum, length of the second code symbols 

25 being larger than that of the first code symbols, comprising the steps of: 

calculating the difference between the number of the first code symbols 
and that of the second code symbols, and determining the number of symbols to 
be punctured; and 

determining the positions of symbols to be punctured in the second code 
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symbols to have an optimum Hamming distance, the puncturing being performed 
as many times as the number of symbols to be punctured determined above. 

5. An apparatus for encoding q reverse rate indicator (RRI) 
5 information bits indicating a data rate change during service in a communication 

system that services data at a variable data rate, comprising: 

a codeword generator for generating punctured (r, q) code symbols by 

sequences having bit values which have no influence on Hamming distance in (p, 

q) code symbols corresponding to a series of RRI values; 
10 a repeater for repeating the (r, q) code symbols t times (where t is an 

integer larger than (s/r)) to generate output code symbols of a predetermined 

length s, and outputting the repeated code symbols; and 

a puncturer for puncturing the symbols at such positions to make a 

minimum distance optimum among the repeated code symbols, and outputting 
15 the output code symbols. 

6. The apparatus as claimed in claim 5, wherein the r is smaller 
than the p by 1 . 

20 7. The apparatus as claimed in claim 5, the (r, q) code symbols 

indicate the symbols obtained by puncturing sequences having the same bit value 
in the (p, q) code symbols. 

8. An apparatus for decoding reverse rate indicator (RRI) 
25 information from receiving information including the RRI indicating a data rate 
change during service in a communication system that services data at a variable 
data rate, comprising: 

a symbol accumulator for accumulating symbols included in the 
receiving information and outputting a predetermined number of symbols; 
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a zero inserter for inserting 0 to symbols output from the symbol 
accumulator and outputting a symbol sequence having a predetermined number 
of symbols; and 

a decoder for decoding the symbol sequence by inverse fast Hadamard 
5 transform and outputting the RRI. 

9. A method for decoding reverse rate indicator (RRI) information 
from receiving information including the RRI indicating a data rate change 
during service in a communication system that services data at a variable data 
10 rate, comprising the steps of: 

accumulating symbols included in the receiving information and 
outputting a predetermined number of symbols; 

inserting 0 to symbols output from the symbol accumulator and 
outputting a symbol sequence having a predetermined number of symbols; and 
15 decoding the symbol sequence by inverse fast Hadamard transform and 

outputting the RRI. 
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£ 3^ ^Hfl 7l#ofl tr|-^ (8,3) ^]5L ^-Jl7HH31 7>^ *H ^^.(RRI)Sf 
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<8>£. *V^£. ^aU^^ y.-g-^/^^ ^ tij-^oll ^ ^O.^., ^-^1 7} 
< 9 > sle^l ^S^-^^^CCode Division Multiple Access)^ ^ ^ ( o] ^ 

^lJl ^ ^sfl^ #^§- ^ « 7]-^^ Al^Eflo] ^ 'HDRCHigh Data 
Rate) HOR^^o]^. 

<io> -tf 7l HDR>«] 31 °1 3 ^ efl <y ^ ji ^ ^ t-fl o] e^ # ^§-5. # *£S}7] 14 A ^ * <y c -,] o] e^ 

^^W. 7]-^^ o| ^-§-31 a^I^s.^- ^a]^ ^L^ofl d]o-|E-1 # 

<n> 0)9). 7J-0) z]- A^lif ^^fj A}~g-^ Hefl^ ^^^ £7 > *\3. cfs. ^^-o]] ^j) ^ 
SU^r = 2*]^ <£3^r <3t-§: sfe ^ 7>^ *Hx> ^iL 

(RRI: Reverse Rate Indicator)'^ . o]B]^j. RRiofl o]*}) z}-z}-o] x\^o\] ^al^ 7 |- 
t«}!7|| ^S^Ml ^Cf. ^-71 RRI<2] Aj~g- ^7} £ lofl &tf. 

* 16^^-olJi, *V ^^-o]]^ RRI# ^^*>7l 167fl^ ^^^-g Al^-o] 
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<13> Jfr 7 ] 5. 1-%T #2:^, ^f^7) lOO^r RRI^iL «] S# ^ ^ ^ ^^JL, 

£ ^1-* #^4. '0'4 ts. ^sH^Itt 3*1^ RRI^iL «1I7} ^-Ji7| 100^1 ^ ^ 
^-f , #7l ^-317] 100-8: #7] RRI^iL tijE^- (8,3) ^iH^-JL§}JI, '0'4 'VS. a€ 

8^S#4 -y^-S- #3 €-4. ti J-47l 110£- #7l ioo°IH 

^ ^-JL5)-€ -^Ir-i-^: 32«i ^*>JI, f 32 x 8 = 2567fl4 *V^Q #^4. 
-ilJL^^l 120-8- #71 al-42- ^ ^^JL, '0'°] ^l:£r TS, T<?1 ^l"I-8- '-VS, 

#^4. #7] A]S^^7] 120°\) &m A] SL^^ ^l-#^r ^#7] 1355. «3 
^€4- #7] ^#7l 135^ #7] ^lS^«:7l 120i5_5--?-4 ^##^1 ^^1 4<=0 0*1 

*1) Aljrig^ ^Al-^rf. #7l *#7] 135^1 4*fl >ai-# 

£r SKKSpreading)^ ^ ^(chip)^S #^4. #7] ^#44 ^1-8- ^#3)*] 
140^S <y^s} -f 7]4^]Jl 1 ^ 71t=K1Jl 24 a1^o.s ^^^^H 1 ^ ^ #^4. 
o]Tifl 7l4^1« l,2S.fe cflolB^ *l^-§- ^flcHCDRC: Data Rate Control)* 4tt 3jj£7> 
€ ^ &4- #7] 140JLS^4^ #^ a]JL I'^r cflolE] A]S Q'4 ^ 

4l ^#7l 150 ^^14. #7] ^-#71 150£r #7l A}Jl I 'Sq- ^IJl Q'* ^ % ?>} 

JL, m% PN(Pesudo Noise) IHPMl PNI4 PNQ-& #7l <^l-§; ^-^Hl^i 

^ #7l ^-#7] 150^- <y^^lJL (I'+jQ')4 PN^-a-^-J: (PNI + 

jPNQ)« ^#4^ , ^J* IS* ^IJl Q# #3tb4. 7l7^tfl« ^5f7l# 

1604 165^ 44 #71 ^^-g- ^]JL 14 4Ul Q# 7l*icfl<*H4 

<*14(^^)t!4-. ^#7l# 1704 175fe 44 ^-71 7l^tfl^ g}4£ ^^^^r a] J: 14 
*l^r^^- ^.5. Q<H1 44 av^4 cos(2^-fct)4 sin(2 tt fct )* ^^>^4. #7] =^#7l# 
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170 175°fl ^ *^>^3f#^r 180°fl ^ ^^}JL5L^ 

^. 

£ 2^r ^afl 7l#o] ^-g-S}^ HDRAl^^ 7l^ ^7l^ ^-2:1- 5}^ 
^-71 £ H 5LA]sl ^A]7l^ ^5E:°ll tfl-g-^cf. c^H^r ^7}S.^-B\ = 
eflojol IG^^ojjl, ^ ^ofl^ RRI1- ^^*>7l 167fl ^-JL5}-^ 

^-f, ^ *}- 2567fl^1 ^-JisHel ^l-ol ^^.ofl tfl-g-^ ^l7j£l ^2]- 

^•71 J£ 2* %3iis}T£, ^]^]Jl¥ AA ^7l 2704 ^7} 275<>ll ^ «1 

cos(2^-fct)4 sin(2^fct) ^ ^^4. 260^ 265 #7l ^ 

^}7ll- 270,275<H] ^^4* ^ ^^^^Jl, ^ ^a^jSl-i- I ,Q* # 

S^tJ.. <^^-a}-71 250^- <#7] ^^-^^-i- 260,265<^1 ^4^1^# I .Q-i- 

j=r j-ai^ ^ Q'^isii- #3^. 240^- ^7} I'HsLm- 

^^E]#SJ1^5:]-J1, RRI #^-gr ^1Jl<4, 7]E|-A1J: 1, 7]E^A]S 2^. #^ 

^4. ^"71 RRI W ^}Jl¥ ¥^7l 2355. 4^ ¥3€ ^ #3^. 

°M A J"7l ¥^71 235S.^-B| #^sq<H*l*r ^1-^^ 2567flo]c}. ¥ ^ 7 ] 2 35^1 S]*fl 

¥3£ ^-ir*£r ^1: ¥^71 210J15L ^^H}. #7} ¥^7l 210^ £ 1^1 5.*} 

€ ^ ^1-8: 32$ ^^Kr ^7) 1KH cfl -§-*>¥ ^ -S.4i ol 4. 4^71 200^ ^"71 

£ 1^ ^S7| 100<^1 ^J9_4l3., ^"71 ¥^7l 210^-S.^ #^5}^ 87fl 

fi-l ^JlS^I-JI, RRI^iL #^th=k #7l ¥S7l 100°. 5. (8,3) 

3.7}^ ^.f t # 7 ] ^3.7} 200^8- ^e>t^n>= tfi^j-c Inverse Fast Hadamard 

Transform)!: $1^. 
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<16> tiffif ^£r, RRIS) ^ A^jtlji-i-^ 3t3l^(77>^l 2:^")^ 7]^-^ 

5.31 £M 0~77 r *lsl S^-* ^ #7] RRI^l ^ zj- x] ul ^ 

7> ^W=f ^l^S. ^l^cHH RRIO} ;£^6fl i£^Rr *r 

#7l RRI^l ^-^r ifp^-f SL(Error Correction CodeH 

<17> s_ 3^. je lofl JjLJ:7l 100-i: ^*Rr #sfl 7]^ofl 4^- -¥-Sl^- #*lsl ^ 

£^ o.^., 3^1 Eg. S^^l^r RRI Si ^# Z}-^^] tfl*(| ^^JjLjrs).^. 
nfl £Al £] ^ ol^. <a} c^, ^7] -^-Jl7l 100^r ^^^1 RRI &*3r 

, °1 RRI zl-zHl « ^fHJ^JL^-l- #ltr ^i^Kl ^Jl^-I- *WRr *fls.Hls 

<i8> # 7 j £ 3«fl £*1^ z>o] ; 0~7(000~lll)^r°l^ RRi^ 3«]SS a^i|jl f (8,3) 

^(Orthogonal) ^-Jl7l 300-8: #7] RRIlM: ^iW^j 8^] #21 RRI -^JL<H^ #?*tr 
4. ^ #7] £ 3<>fl ^7] 1002] <g u]e^ 3^1^^ RRI^o_5. S^JL, 

A RRI3H ^ 71 t}^- ^ ^])ofl oi^ ^ol 8 ^ -f-Jr 7 > 

^u^cf. #71 oflS-eH *\ #£l ^ ^M^r 8 by 8 aj^ss. ^-^^ ^ &cf. #7l 

J2^-5l7l 3002] ^-S.Zt 2)^71 4^1cl-. ZLSlJl #7l 2\^S.7] 300°.S.*f-tf #^3 

^-^7f #7l £ 1^1 ti>47l ll0-§- ^f-sfl 32«i tiV^Sl^xlzL q-^, # (256 , 3)^ 
°iH ^^"71 s]^ 4 x 32 = 128^14. 

<19> <y*H3 2^1 *i*g ^(Binary Linear Codes)^ _2_^f- ^£ o]^ 
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jro] z}- ^eH ^^IM], J^-f JKoptimal code)7> s]7] 2*1 

^ ^-JlS] ^-*f #^ &<*H 4^ 2|^r TleH tfl«flA^ ^ An 

Updated Table of Minimum-Distance Bounds for Binary Linear Codes (A.E. Brouwer and 

Tom Verhoeff, IEEE Transactions on information Theory, VOL 39, NO. 2, MARCH 1993) 

<20> 4} 6)} S _ > RRI^ &o] 3B1M01JL, -^JL^^ ^o] 256^1 M^ul 7}-^ nfl , # 

71 §-^HH Jl^fr}^ a^^M^ zj. ^^7]E]^ 146°} A. AV7] ±Ml<>| 

^ -fS^ 5) #7^7} 128°] ^.^^«o^ 7>*H 

^-71 ^^^a o VAl Jf^ofl^ J^Jf Jr^ 7 r *]*l -§^^r *fl\fl^olM RRI^ 

^ ##*rul cflolE^ = <>]-§: ^j-JisHr^, oflolE^ 5.31^ ofle^^ ^HMl € 3 
o-|t}. hJ-bM, RRi$ ^I^sfe ^s^^«.^ 7 -,^ 0.=.^ j^g^Kr ^§>cf. 



<22> ^ fi^jo HDRAli^ofl^ ^<5j*V °*H RRI^ ^a^-g. § 

<23> £ a rf^ s.^^- HDRA]^^ofl^ z\)o}&) ^efl^ 7>^^o] 
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j=Ljr« ^tf^^^Ali^ofl^ A-^y]^ 5L#o,l ^^o] M-Ej-xfl^ #^,§; 7^ 

<25> ^ ^ofi ^K^'S, Q^S- t\] o] Ei 1- ^til^}^ ^.aIaI^e^^a-] A^ti^ 

5L^ofl ^-ir°] ^S^* M-^-tfl^ qU]j=^ 7>^ ^^.(RRI)l- ^-^Sj-^7] 

.^^^ ^-7) RRI^fl tfl-g-^ ( p , q ) Jfjroi Al^g^Ai ^fl^sH <3 *^§- 
SHr UlS#-g- 7}7]^ <gol ^£ ( r , q ) ijLjg^ Al-g-o. ^jz)-, u)e) 

#3 ^-51^ 4]** IHM^M ^*fl #7l (r,q) ^-SLO] t(<*M 
M, t^r (s/r)il^ €r ^^)^ ^^51, #^Hr # 

7] ^-SLOl ^^7]^] 7} 3^o] 5L]^ ^^]^ ^M.^ ^ 

<26> o]sf ^<>) H>^-^*V ^Hl^ ^H]*V £^#^r ^ 

€ i^l- ^ ^ ^<H*> ^^^1 tfl^A^ u] -i=- rf^. ie^^H 
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5a ^ ^ ^^H^r S 3^] wj-s}- £o] (8,3) ^J5PMl# A>-§-*> 

^ o}u|a}- (7,3) ^jiS^-Sl- a>-§-^ «Hcf. 

<28> 'jj-^^ $)gl 



<3 ^Hr^r £t=k ^ (Li near Error Correcting Code)^ ^-Ej-iflfe- 

^^(measure)^.-*^ SL.^^7$¥-S.£\ ^S. 0 ] (codeword) ^1 sfl^o 1 TisKHamming distance) 

$ $X^. ^ ^©H^ 'O'Ol O}^ y^S. ^u]^ 

3014. olxifl oja] ^-Jl<H^ cflTg^Ej ^ 7H)- a} =£7} e] (minimum 

distance)^ ^fM^^^ (Li near Error Correcting Code)°fl &<>H 

#7l ^db7lE|7> .SL-fHJ^ ^^o] -o^^cf^ A>^-g- -The Theory of 

Err or -Correcting Codes', F.J.Macwi 1 liams, N.J. A. Sloane, North-Holland ^1 7flA]^ u> 

< 30 > ^ t £ 3^1 3E*m ^sfl7l#^f £o] (8,3) >M-§-*Hr ^-f^K ^ 

«11 rcfef (7,3) A>-g-s:>^ ^-fofl #o]a\ -^Jr^s] sfl^Tl^l ^ ^7f 

em -g^tr^. (8,3) ^s-sMl^I: A>-g-§>^ ^-fofl aiM, ^-J^ * Sfl^em 



33-12 



1020000038399 2001/3/2 

£| *}7}s) <a l>o\) Sitf. 
<3i> IK 1] 

aiM ^ m. ch 5H a i y\ a 

000 00000000 0 

001 01010101 4 

010 00110011 4 

011 01100110 4 

100 00001111 4 

101 01011010 4 

110 00111100 4 

111 01101001 4 

^r*l *«rtf. u^a-J ^7)2)- ^ (8,3)^1- 32*1 «V^-*>^ ( 32^#^1 tfl 

^fl^^H ^] &7fi £]<H J^o] sflnjT]^ 03^ ^ $tf. 

<33> i£o^ a o > 7 | (83 ) *-Jr<^o} ^ ^*fl <S# (7,3) 32 x 8 = 256^1 

<34> 
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2] 





¥ 2 01 




000 


0000000 


4 


001 


1010101 


4 


010 


0110011 


4 


011 


1100110 


4 


100 


0001111 


4 


101 


1011010 


4 


110 


0111100 


4 


111 


1101001 


4 



<35> T=h§-<*H, 32^1 ^<H# Ir^l #2fl 71^3}- ^JH^lS. 

ol^-^-o.^. (32,3) sl^Sl^ 18 ^cf. 32 o] -^5L^^ 

#7] (8,3)^-JLl- 4«1 y>4*>^ *>7l^ <S 3>3)- ^ €^7}- 'go^t}. 
<36> IK 3] 



l*JSI«ls 




*~r 






| *H-o'>M 


| 000 | 


00000000 


00000000 


00000000 


00000000 


1 0 




1 001 1 


01010101 


01010101 


01010101 


01010101 


| 4x4 = 


16 | 


1 010 1 


00110011 


00110011 


00110011 


00110011 


| 4x4 = 


16 | 


1 011 I 


01100110 


01100110 


01100110 


01100110 


| 4x4 = 


16 | 


1 100 1 


00001111 


00001111 


00001111 


00001111 


| 4x4 = 


16 | 


1 ioi 1 


01011010 


01011010 


01011010 


01011010 


| 4x4 = 


16 | 


1 n° 1 


00111100 


00111100 


00111100 


00111100 


| 4x4 = 


16 | 


1 111 


01101001 


01101001 


01101001 


01101001 


| 4x4 = 


16 



<37> #7l < S. 3 ><>)H SAl^g Hj-sj- go], (8,3)^12^ JlI- 4^ a]-^-^ 

33-14 




1020000038399 2001/3/2 

sn^sH <3 3^5^ #7l <g_ 3>^H <r 91^°} 16^1 

<38> §> 7 ]^ <S. 4>tt ^UI-^Jl^ 0°1 1# €^ (7,3)^-5:1-1: 5«i ^^ji, 

5*I*fl^ ^ ^ ^ ^#5. KAQ 37flsl <i-^# 32*1 ¥-SL3) ^- 

<39> IS. 4] 





















| 000 


| 0000000 


0000000 


0000000 


0000000 


0000000 


1 


0 




| 001 


| 1010101 


1010101 


1010101 


1010101 


1010101 


| 4x4 


+ 2 = 


18 


| 010 


| 0110011 


0110011 


0110011 


0110011 


0110011 


| 4x4 


+ 2 = 


18 


| on 


| 1100110 


1100110 


1100110 


1100110 


1100110 


| 4x4 


+ 2 = 


18 


| 100 


| 0001111 


0001111 


0001111 


0001111 


0001111 


| 4x4 


+ 4 = 


20 


| 101 


| 1011010 


1011010 


1011010 


1011010 


1011010 


| 4x4 


+ 2 = 


18 


| 110 


[0111100 


0111100 


0111100 


0111100 


0111100 


| 4x4 


+ 2 = 


18 


1 111 


1101001 


1101001 


1101001 


1101001 


1101001 


4x4 


+ 2 = 


18 



<40> # 7 ] <5. 4 >ofl^ m. + oi-ol, ^ '0'°! €^ (7,3)^-«* 

vY^}^ 3^7^ 18^1 ^ -M^. ^-7]^ <S. 4><fH 

7># -*M^ #^-§- M-EfLfl^ hi *h #7l <& 4># Ji^ <£ ^ & 

(7,3)^-JL^ 5*1*1) «HHr£-^ 1,2,3^*11 ^^4. #7] -^JLO^ 

(7,3)^» a}^§>^7] ttfl^-ofl , 5 i*l*j) <I ^ 4s 

£3 I'M 1* ^ sfl^jTlEl^it 7>^lcf. 1-cH , (7,3)^-Jl 

^ 5*M ^-£-2] 1,2,3^*1) 1 tfl^O 1, 7x2+2 = 16, 7x4+3 = 3HM 1* 
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<4i> v}Q 7^0} t «v^^ (?>3) ^tg-oj-*) a^Jf-fes. 

^>8*Rr y <^4, °]-g-SH -RRIH]M-i- *l^<5]~b CDMA^l^^ofl^ RRI# 

^-JLS^Rr ¥-3L$\- ^ ^-Jls}- *\)^-*}7} W ^^Icf. ^^tb 

*\^r 3*1 M RRI* A] (8,3) *h3L°] ^It^H «fl^J ^ 3 °fl ^ ^ 

^ -O'S] 7>x]^ <go] (7,3) -*Ml<H ^>-§-^, ^-71 (7,3) 

zjo] 32^ jfjroi ^.h.^- ^8 a] 7] 7] ^ sfl 5# ^*>Jl, #7] 

RRI^ til^ 7 > ^-foflS. ^-g-^ ^ ^o^c^o) <g-rf. 

lr°1, RRI^> q«lM. ol =Lc^c}-j7 7}^ nfl, ^3-71 RRlo]] tfl-g-S^ (p,q) *-3LO] 
^^ofl^ Sfl^TlBH <3 ^ ^^M" 7>x]^- <£o] ( r>q ) Jfjro} 

*r 4>7l (r,q) ^Jl<>1 4Jl-£r n]^ ^€ 3J°1 ^-S^ 

^3^7171 tH7H, t*r (s/r)S.4 €- ^)^ ^3^, ^€ ^Jl 

<=H 4J1:^H 421:1-^ ^T^} a) a} o) S)^ aI^-^o] ^^uf. 



<42> e>7l^l^^ M. ^-^ o) ^^o]] ^ RRI ti] Ef- *i4^Kr CDMAAl^^oflA^ RRI-f-js. 

^ Ja-JTS]. ^#ol A^t^ ^Jolcf. igj^oj ^a)6]]o)} 4a juj^ 

^-f^ tfl-g-*H, £ H 5*1 € t>}<2}- ^ ^5fl 7l#o] ^-g-S]^ ^7} 9] 
£ 6ofl S^-m w>^- t 1 ^^^-, 5- 2*11 ^ ^2fl 7]^o] ^-g-sj^ 7] 
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*r-g-*Rr #^7} 2) #^}7l±r 51 6^1 S.*l ^ S. 4g 110* 

T^H <T Si^, ^ ^Ji^ ^-§-*Rr ^7lfe 

£ 7*H ^o] 51 2^1 51^ 431- ^^7] 210* ^n>i«><^ *r £14. 

*>7HH ^°fl Of^ RRI ^J^/^JrS}. ^^1^1 ^ *fl2-gAlofl3.>H ^ 

*fll ^*H1tt ^ ^efl 0 J^l 16^*^.3. ^Slfe ^(^ =is(l. 
26.76ms -g- <%°]5L, A}2 ^Hl^r ^ ^.efl°Jo] i2 

^JLS = ^^1 20ms ^ 0 14. 



<43> X| i ^ 

<44> xn ^Alo)]i- HDRAli^«^)^^ ^ neflojol 16**(slots) ^ sq °1 *1 ^ 

^^W. °H ^ &^7] $\tft*\ 167fl^ ^-s^ ^# 0 1 # 

#£]J1, *V Ssl^lr 16x16 = 2567fl^ Jf^o} /O-g-o] ^^^rf. afli ^aH]^]^ ^ 
^ (256,3) ^Jl^ ^ ^ ^-71 (256,3)^-511- >M~§-*H RRI# ^MiSj- ^ #*l7> 

J£4 ^afl^-S. *fll ^HHH^ ^-71 (7,3)-^Jl1- 

37«1 14^ A <3^-cr 7 x 37 = 259 ^#1- 3l4i7l^7> 2} *\ o) 

*13 <^M"g- (256,3) -^JL# ^*Kr ^€ 3°14. ^I^TlE] 

7> sl^ol sq- «fl*l<i} ^^1-, ^ ^1-1-^: *>7l^ <a 5>6fl^ M-e}^ 

7 x 37 = 2597fl ^| ^Ir^f^H ff-Tfl fiA^ 1,128,255*1*]) $\*\2\ 37flsl 

nlx7+l, n2x7+2, n3x7+3(#, 0<nl,n2,n3 <37o]^, nl,n2,n3£- t&^-l-^-Sj 

go] $14. *>7] <S. 5>ofl^i^ l^r ^"71 ^a>2l- -i^l n l°l 0^ nfl 
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^£]JL, 128^r n27> 18*) nfl 1^5|ul, 255^ n3°l 36<H ^^14. 
<45> [5. 5] 



1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


1 1 


12 


13 


14 


15 


16 


17 


18 


19 


20 


21 


22 


23 


24 


25 


26 


27 


28 


29 


30 


31 


32 


33 


34 


35 


36 


37 


38 


39 


40 


41 


42 


43 


44 


45 


46 


47 


48 


49 


50 


51 


52 


53 


54 


55 


56 


57 


58 


59 


60 


61 


62 


63 


64 


65 


66 


67 


68 


69 


70 


71 


72 


73 


74 


75 


76 


77 


78 


79 


80 


81 


82 


83 


84 


85 


86 


87 


88 


89 


90 


91 


92 


93 


94 


95 


96 


97 


98 


99 


100 


101 


102 


103 


104 


105 


106 


107 


108 


109 


110 


111 


112 


113 


114 


115 


116 


117 


118 


119 


120 


121 


122 


123 


124 


125 


126 


127 


128 


129 


130 


131 


132 


133 


134 


135 


136 


137 


138 


139 


140 


141 


142 


143 


144 


145 


146 


147 


148 


149 


150 


151 


152 


153 


154 


155 


156 


157 


158 


159 


160 


161 


162 


163 


164 


165 


166 


167 


168 


169 


170 


171 


172 


173 


174 


175 


176 


177 


178 


179 


180 


181 


182 


183 


184 


185 


186 


187. 


188 


189 


190 


191 


192 


193 


194 


195 


196 


197 


198 


199 


200 201 


202 203 


204 205 206 207 208 209 


210 


211 


212 213 214 


215 216 217 218 219 220 221 


222 223 224 


225 226 227 228 229 230 231 


232 


233 234 235 


236 237 238 239 240 24 1 


242 243 244 245 246 247 


248 249 250 251 


252 


253 


254 255 256 


257 258 259 































<46> ^7} <M_ 5><M ^ 3*1 £1 ^S^, #7] 

(256,3)^^1 £{±>\^t± (4 x 36) + 2 = 146AS. M-^^cf. 
<47> s£ 7 ] <S _ 5>o] )X] f^Tfl ^#JL ^]«^r V}Q ^^tt 

^l-olcf. ^Sjfe ^^^9] ^± 7] 511- 4^ ^4. #71 H^A 1 

nlx7+l, n2x7+2, n3x7+3( 1 Eh 0<nl,n2,n3 <37HH nl,n2,n33H sl^fe- ^ 

*1 nl,n2,n3# 37°]e\- * , A oM (7,3)^1- 36«1 37*3*11 ^ 7 

7fl^ l^^,2«i^,3wi^^ 37fl^ ^5]-cr *fl$1 

37fl^ 431-l-(4«i^| ^1-, 5*1*1] 6*1*11 7*1*11 4]!-)^^ ^<=K 

ol«fl (7,3)Y^^ ^1^71 a) 7> 4^1 ji, 4>7l 37*J*H *>^-#^H 77fl£] ^l-^ 1*1*1), 2 
*J*1|,3«l*1]£l 37fl^ ^1-1-* ^<H& M-^^l 47fl^| ^#l-°>^ ^€ ^1-1-^ 
^7^^ 2^1 5.^., (256,3)-?-^^ 
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^r^E]ir (4 x 36) + 2 = 146^J1, ^z]*}; (256,3)^- JLfe s)^^ ^-^1- # 
7) (256,3)^-^1- RRI* ^JlsHHt ^1^-, °1 -r-Slsf i^Hr ^ 

71 ^ #7] ^A]7H1 cfl-g-^ ^7)1- ^<5}^ 



<48> 'O^ T5. S^sH*]^ 3ti].E^ RRl^i WlH 7 ]- c 6 o} v-^y) 600.2-3. ^ 

4. 

<49> H 4fe £ ^HH ^ ^-§- S^Rr S^o.^., c 5^1 

tJ}-^ ^ ^71^ «-^7| 6001: 

<50> # 7 ] 5. 4-1- #2^}^, 3^] RRI^JL HlS^ 400 ^^5]^, 

7l ^-3L<M ^"^71 400-^ #71 <S. 2>S\- ^ (7,3) €^ ^^Ml^I ^Sj-S] ^ 

7^1-o) «.jrAl^ 43 # ^71 410-^ ^7} #^ t 256/7 1 = 

37^ 2597fl5] ti]-^-^ ^ #!:-§- ^^-7] 420^ #7l aV^s} 259 

7fl^l 43 <3^«|-a!, 1, (7xl8)+2 = 128, (7x37)+3 = 255«l*ll 4] 1:1: -8: €^*>°i 

25643 ^-i- #^^4. ^-7] ^-571 600^ 431" €^-71 42(HM ^^s]o^^^ JjLjr ^ 
1:-^ £ 6^1 41 S ^$7l 620.2.3. ^^€4. 
<5i> t\-X\ S. 6^- ^-Ss-j-'g , 41Jl^7] 620^8- ^"71 -^-S 431:#^ '0'°1 431-& TS, T 

Si 431:1-^ '-l'S 4M 43«-& ^7) 6355. <^7>^cf . ^-7] 

^7} 635- 4M 41 5.^^-71 620.2.3. El ^M-ofl 33 °1 
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491 0*1*11 ^I^Jl^ ^iJl^fl #7l 635^] 4*fl 

^ 3HK Spreading) € ^ ^(chip)^^ #3^14. ^7} ^#4^ H 

640^-S. ^4 ^ 7)t\^)£_ 1 ^ 7lE>A)^ 24 ^]^0_S, ^#^1=) 

#=N44. o]nj] 71b} AOjrs.^ cflo]B] *1H(DRC: Data Rate Control )# 4tb 

^1 ^-aj. 7 ] 150.2.S. <^44. ^-i ^-^71 650^8: #7l I'4 -*]Jl Q'l- 

^^*>J1, 5E*V PNCPesudo Noise) SKFfS: PNI4 PNQ» ^^1, ^-7] <^#* ^ 
#<*1H ^-S^M ^ ^-7] ^7] 650^r ^^J: (r+jQ')4 PN^-^J: 

(PNI + jPNQ)» ^11 1^ «1^^ qm. #^*Vcf. 7l^tfl^ 

^sf7l# 6602]- 665^ 44 Aj-7] ^Aj*. a]Jt iQ s}^^ A] Jr QH- ^tfl^oflAi ^ 
4(^4^ )tt4. *^>7l 1- 6704 675^ 44 #7l 7]7-]e}1*> 0*4^ ^Aj*. ^ ^ 
4^^- Us. CHI 44 >£=£4 cos(27rfct)4 sin(2^ fct)-!- <^t!:4. #7l ^^V7\% 
670 ^ 675^1 4^3: <5^M4#£: ^>7l 180<i ^ f{l A JI^i 

4. 

^4 ^AJAJJ:^ £ 7 o]j £A]^ ^*[7]S. =^144. 

A oM £ 7-§r , ^^IJl^ 44 ^7) 770^ *^7l 775°fl <^4 

cos(2;rfct)4 sin(2^fct) AA *^44. 7604 765 AA^ #7] ^7}^ 

770, 775^1 ^ ^444# ^ ^E^4 ^ ^B^ ^44^1- I.Q-& #3^:4 
. ^SKM 750^- ^7l ^^-^Eil: 760, 765^1 ^4 ^14*8 ^ 
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^Ki« I,Q* ^ SKrtr * V^^S. ^ Q'^^Jlt M c^e^^H 740^ 

r^^^]5Ll- Aj^-^O.^ C^E^^l^l-Jl, RRI ^tr Al^S}-, 7lB)-Al^ 

1, 71e^a]5l 25. °H ^IJil-S^ t-flolEl *I^* *fl<H(DRC: Data 

Rate Control)* W ^J±7> ^ ^ %[cf. #7l RRI W 4l5Lfe ¥^7l 7355. 

S3 4^*) ¥^ ^ #^4. ^"71 ^-^7) 7355. ^-&] t^sH*^ ^Ir-i-^r 256 

7lH4. <#7] ±r*\7] 735^1 Bl€fl ip^Sl ^3L7) 730A5. S3 #7l ^J5L 

7] 700£r J£ 6^1 5.7] 600^1 tfl-§-*H ^-^s)- 

<54> £ 5^ ^^1 i4= ^5.$- ^-^1^ ^-g: 5L^^5, £ 7<*fl ^ 

«V^- ^ 71^1-^^ ^7}2] ^3L7] 700* 

<55> #7) 5E. 5* #a*>^, 2567fl^ ^^o) ^31- ir^7l 500£r #7l S3^ 

2567fl2l ^^-s.^ tflSfl >S-7l £ 4^1 43* «}:47l 4104" 431- ^^7l 420<Hl tfl-§-3M ¥ 
3* *H 77fl^l 43 #^t}. *fl3.(0, zero) ^71 510^r 4>M 77fl£l 43 

S3 ^ <5r JL , S3^€ 77fl2] a]^ qYa\} -0'# ^^^-0.5.^1 ^a] «-J:^Eflo] 87]] si 

431- 01,02,03,04,05,06,0701 S3^€ nfl , #7l 43^.^0^ ^ oj-ofl O ol 
0,cl,c2,c3,c4,c5,c6,c73|- ^ 87fl2l ^-g^ol #^tj-. <3 3j-c}-n].;E. ^^7l(IFHT: 
Inverse Fast Hadamard Transform) 520^ <#7] 87fl£} 431:1-* ^r^K^ ^■ 
3L$t}5L, ^S.^ a|Eff #^^-t)-. 



<56> ^12 ^ AHl 
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<57> 4|2 ^AHl^ HDR*1^ , M>M^ ^ =«11 < ?] 0 1 12^(slots)°.3. ^ 

sfl^tbcf. ^Mlfe RRI^iL!- £&^7] 167fl^ -^Jr^ 43^r°l 3 

$ ^511^^1^ 12x16 = 1927fl^ -t^o^ aj^o] £ XI 2*J*H] 

oflA^ j}^o] (192,3) -f-Jr^ u o v ^ % ^7} (192,3)^-51* *}-8-*>°} RRI* 
*r ^]7> ^.^ ^V^, X| 2 ^HHH^r <#7] 

(7,3)fM 28*1 tiV^-A] ^ ofl rcfe^ 7 x 28 = 196 ^lr# f^H ^i^sl7> ^ 

*H Aj^-s.^ ^^*Vo.^^| (192,3) ^*Rr -M^ii ^Jol 

E^fe u>S^ ^-o] 7 x 28 = 1967fl^ -ai-l-^ofl^ ^7(| ^#3. 3,54, 104, 154*i*}| 

M-Efi^ig, nlx7+3, n2x7+5, n3x7+6, n4x7+7 , 0<nl,n2,n3,n4 <28°}JL, 

nl,n2,n3,n4^ £*].o} . ^-o] *r #7l <& 6><4M^ 

*1 3£r #71 <U^s\- <2q*Hl>H nl°l 0^ ufl ^ijji, 54^ n27> 7^ ^^5]JL, 104^ 
n3°l 14^ nfl ^^SjJI, 154^ n47> 21^ nfl 

<58> 
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[5. 6] 
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<59> # 7 ] <$L 6><HH S-Xl Al^-S-O. ^-o] ^S)^- 

nlx7+3, n2x7+5, n3x7+6, n4x7+7(^r, 0<nl,n2,n3,n4 <28HH nl,n2,n3,n43H| 

Tfl^^l ^**H nl,n2,n3,n4^- 28ol^ § nfl , #7] (7,3)-?-« 27«1 «>4^ 28^*11 
y>4 77fl^ 3^*f|, 5«I*fl, 6«1^, 7«l*fls] 47fl^ ^ 

^s\^= 4] !-«"§: 37H^ ^MrU 1 ^ ^^r, 2»]*fl 4J#, 4*1*11 

tffet)-. °H (7,3)^fJLfe 3^7} 37]- 40] JL, 28^*1] ^1"§HH 771] ^J^s. 

€ "fl ^l-^^^l a^T^fe 1*12.5., (192,3)^-^^ (4 x 27) + 1 = 109°1 

-31, °1 ai (192,3)^^ 5)^2] ^E^tf. ^-7] (192,3)^-^1- *V-8-*H rri# 
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<60> *]-g- f -0'3f 'vs. S.*l£]<H*l^- 3y]S^ RRI^iL «1^7> £ 6^ ¥-3L7] 600-2.S. «g 

^^cfJl 7\^%r\. ^ ^-f #7l ^jL7l 600^r S. 4*1] £A]<g a].^ £oJ 

<61> E 4^ ^ ^"^^ ^A^H] ^fjrsf ^-i- EA^fe- , 5L 6^1 

^-^71^ ^7]2] JfSL7) 600* 
<62> J£ 7 ) £. 41- #2:5r>Tg, 3^ RRI^JjL W] E ^ ^-^L^ ^7] 400<>H ^ ^ ^ Jl , # 

7l ^-Jl<H ^-^7] 400^- #7l <5. 2>af ^ (7,3) aJS^M ^-JL^sH 

77^ JjLjr^J^g- #^fV4. ^1- ^71 410^ #7] ^Ml^S r 192/71= 28 

tiV^l-Jl, 1967fl Si #^^h ^1: ^^71 420^ #7] *}^& 196711 

^ 431:1:^- ^SKa, 3, (7x7)+5 = 54, (7xl4)+6 = 104, (7x21)+7 = 154«!*11 ^#1-* 
€^«V^ 192^^^-i: #7] *f£.7] 600^ ^1- ^i^7l 420<*1M #^£]<H*1^ 

Jl 4] 1:1:^ S. 6£] aJJt ^^7l 620^.5. SJ^^^. 
<63> t±X\ E. 6* ^S*}^, ^lJL^^-7] 620^r ^7) ^-Si ^^-^^ '0'<?1 Aj ^g- TS, T 

Si '-l'S. ^^rtb^. #7l Aljr^jg -i^^fr &&7] 635S. 9l7}^. #7} 

^7} 635^ aJ- 7 ] A]jri£jg-7l 620°.^^ ^-Mr*°fl 491 0*1*1) €^1^^^ 

^(+i,+i,+i,+D-a- -s^w. -#7) <&*t7] 635^1 ^#1-B- sh* 

(Spreading)^ ^ ^(chip)^S #7] ^<=HH^ ^^^l 640J1 

£- ^ 71ER15: l ^ 7]eH1Jl 22]- o.=2 *jEj#a)>8^l ^ #^€^f. 

7lEl- ^l^L-i-^^- c-flolel *1H(DRC: Data Rate Control)!- W ^7> 1 ^ 5tl 

Cf. ^"71 ^El-f-^H 640°.S.^-B\2) ^11 1'^ cflolE^ A] Jr Q • ^ SH+71 
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150.° .5. <^44. ^7} 4^ 4471 650^ 4"7l 45L I'4 4^. Q'l- ^4^, S4 
PNCPesudo Noise) 44¥3l PNI4 PNQ1- 4^4^, <#7] <a^-I-§r 4^444 #444 
^13 ^cf. ^ #7] 4ii 447} 650^: 44451 (r+j'Q')4 PN444-5: (PNI + jPNQJl- 
*44^, 4 ¥4 4 4 s 1 4 4¥4£ 4JL Q€- #444. 4444 4441: 6604 
665¥ 44 #71 4 ¥4 4 4^1 151- *1¥44 4J: Q# 444^44 44(€44)44. 
*^>7ll- 6704- 675¥ 44 #4 7]^^ 444 4¥4-§- 4:2. 14 4¥4£- 4:£ Q4 
44 4^4 cos(2;rfct)4 sin(2a-fct)# *54]:44. A o v 4 <£4>7l# 670 ^ 6754 44 
MI4t^ IKM 180*11 ^444 444 ^ t^^l^-l #444. 
<64> #71 s. 44 £44 44 ¥4* 7>4fe ^711- i44¥ ^44 ^¥4 # 

^4 ^44 5: ¥ £ 74 £44 ¥4713. ¥444. 
<65> 4-71 s. 7* %^44 , T A J A Jir 44 ^44 7704 *44 7754 ^^4 ¥ 

cos(27rfct)4 sin(2^fct) 44 ^444. 4^€4l" 7604 765 44£r 44 ^441- 
770, 7754 44 ^44 4# 44^44. 4^ <^447l 750^ 44 4^441: 760, 
7654 ^4 44^ 14^!ltt ^444 ¥ 14^4^ 4 Q4^4Jl* #^44. 44 
ei#s]4 740^ 4-71 14^4^* 444-^-^ 4 1 S4#444^, RRI #^# 44 A Ji 
4, 7l44s 1, 7144^ 23. ^-sl #444. 47l RRI #4# 44 A Jir ¥44 735 
s, ^^44 4^4 ¥44 ^ #^44. 4*fl 44 ¥44 735S¥4 #4444x7 4# 
1-^r 1927H44. 44 ¥^4 7354 4*11 ¥44 A Jtt^ 4^4 730 ^^44. 
44 45L71 700^r £ 64 ^$-7} 6004 t)l-§-44 4^4 ^4* ¥*344. 
<66> 5. 5¥ 4- ^44 4€- 4^4 444 ¥4* £44¥ £ 74 £44 

4444 ¥444 45:4 700* ¥44:4. 

33-25 



1020000038399 2001/3/2 

<67> ^7} JE 5# ^-S*>^, 1927113 431: 0 1 ^^3^ 431: 500^8: 4M 

1927fls} 43 11^1 tfl*f| ^-7] £ 43 a]^. h]-^. 71 410JJl . ai^- 420 ofl rflsflAi ^ 

^- «H 77fl3 ^ #3^3-. *fl5.(0, zero) 43^71 510£r #7] 77113 431-^8: <8 
77113 41 51 'O'Sr ^-^f-o.^ ^1^^313 87113 43-&#* # 

# 7 13- qo. ^ Aj-oij^^ o|l^ -i-o] ^t§^, A\}sL #<Q 7 ] 510oll 77fl3 43 

Cl,c2,c3,c4,c5,c6,c7°l <£^€ *>fl , #7] 431:13 $H (H 4^3°! 
0,01,02,03,04,05,06,074 ^ 87113 43H°1 #^3". ^.*>t^p>S. ^^-7l(IFHT: 
Inverse Fast Hadamard Transform) 520-8- 4M 87fl3 43 ^*}i=M-E- 4f 

^-JLSr€ «Htt #^3. 

<68> M. ^3 ^t^A-^ ^^l^o] ^Al oj|6fl ^.«fl ^^*>At^-3-, ^ 

r§3 w^o^ 9J<>|t4X| <&±r i-lHH <^ e] 7>^1 £^ol 7>^^gr #-gr°13-. ZZ.E-| J3_ 

s ^3 4i^€ ^1 <*H ^«fl^^^ o>3^ ^^Hr 

3 ^3^^ °>33- °1 ^^3 ^33 3J#<*11 3«fl ^13^°) tb3-. 

[^3 s3-l 

<69> 4>#^ 3-3- ^ tiioiEi sefl^3 3-3-^ RRI3 

^713 4^-1- aH-*Hr ^^ell- ^r- 
3^^1^* t 5*^ J: 3-71- ^13. 
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1] 

/J^o] ^-ZrS. C-flo]Ei# A^^Rr -g-AjAl^Eflofl^ JE^ofl ^^#o] 

^Sj-^^r M-Ej-iflir qwl^^ 7>^ *H .^iL(RRI)«- ^jLSj-^l ^ « c >^ ofl ^a] 

Aj-71 RRI°fl tfl-g-*Kr ( p> q) ^-5LO| Ajl-^cfl^ SH^SH eg ^ 
«m^-g- 7>^m I 6 ! (r,q) ^-S<H ^*>fe ^-Hf, 

*13 zJ°l #^ ^Ji<H ^3^1^171 fl«fl #7l (r,q) -*M>^ ^ 

tC^H, t^r (s/r)^ €■ ^io] Ai^-o. ^e^Rr 

>8-7l ^7^7} Sl^o] s)i=. o]x}o) Aj ff 

2] 

*U1MI ^"71 r^r >S"7l pi 4 ^>M- ^ ^8-2.3. *>fe #71 

3] 

^lnHl $a<^1, -#71 ( r> q) A oM (p,q) ^-Jl^ Aj^ofl^ 

01 7 }7^ lol ^l-oj-a: f^AS *m ^"71 « 0 >^. 



33-27 



1020000038399 2001/3/2 
[3^*8- 4] 

™3L°1 Sfl^TlsH 33 °1 *>7] ^*fl #7} a«l 

^1 ^lo] ^ >S-7l *fl2 ^Jl<^ ^#1-^ ^-3} ^oll- ^A>^> 

J^o} ^7^= 7 }7l£^ ^-71 *fl2 ^-Jl^ ^l-lr^ofl^ A o V 7l ^ 



5] 

7>^l^«l ^#5. cflojEil- ^«l^Kr ^AjAjiBfl^A-] i^o]] ^^oj 

^3^H|* q-E}ifl^ qtilM^ 7 >^ *H ^^(RRI)# ^3l3**}71 ^ *V ^Hl 

#7] RRlofl tfl-g-isRr (p, q ) ^io] ^Ir^H Sfl^eHl <3^# 
h]e^o. ^o] (r,q) ^-Jl<H ^^Hr «<H ^MS^, 

^ol s <2] #^ ^a]7]71 ^*fl #7] ( r ,q) ^-S:<H ^ 

K^H, t ^ ( s /r)iLtf a. ^t)^ ^^-JI, ^€ ^-Jl<H ^l~g- #§!SRr 

^"71 ^fj>^ ^l^M ^7^7} 

£ €^1^, ^"71 #^ Jfj^ A]^g- #S|c5f^ €^7l# 3E#th§: ^05. ^ -^7] 
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6] 
7] 

^115%H1 >S"7l (r,q) ^M-^ ( Pf q) 

tilM^ 7 ].^ fe ego] <5>fe ^"71 #*|. 

[3^9- 8] 

7}^^?] C-flolE-ll- ^H]^8>ir ^^l^^^l^ A-| ^1 — 

7}^ X]X\ ^iL# 42.jr5j.i5>7] <f\i& SW*!, 

^ 7M^ #§J*Hr ^1^ ^71^, 

^*Hr ^«:7]1- ^ilS <5}^r ^"71 
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9] 

7}l£3<y #^5. tflolB]^- A^l^fe ^A]AliEjcH]A-l ^til^ s^ofl #^-§-ol 

#71 ^1- ¥^7lS^-E^ #^ Aj^ofl ^1^1- #<^}JL, ^lel ^€ ^o] a) .as. 
* 7>^m 43#1* #3*Rr 

-#7} ^-i-'i^- ^eH-j= t£^H ^2L^-*}oI f #7l 7>^ x)X\ ^£L«- # 
3*Rr ^ #71 #>£. 
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^t#?t w}<4 £o], .g. (7,3) ^M^-s.^ x}^SLsL^ s)^Jl1- 

>8^*Hr y o Vu Jsh ^ RRI ti l — S ^5Rr CDMAAli^H RRI* 

^-jL^Hr JfLJr^- ^ ^11- *fl^*>7l W ^ol^-. ^ofl 

^ 3«lm^ RRI1- ^-^sf^ a] (8,3) ¥-3L°] ^Irf^H ^^H 

^ 'O'^l HlS^-ir 7Hfe (7,3) ^-S^ A}-g-S}-:i! f #7] (7,3) 

>2 k <y (N,k)^x7iofl #0^, 2^91 ^*Hr ^i<>i -ai-^H 

'0'* ifs}7i nfl^fi sfl^Ti^ £-s/iHHs] -f^-a- 

QD) ^4. N>k 
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-2*91 3-M£r (N,k)^7l^Ml ( 7) 3) ^M^-SL% «>^cl3.*| 

y J"^°l (8,3) ^IH^-Jl# &^ffc=: "^14 ^7^ &%<$*\ -f^tf. 
th A c3"7] ^ol* M-El-tfl^- N°l 721 wfl^7]- o>^ nfl, (7,3) ^^-jr^. ti> 

^ ^ *fl°>*Rr3|, ^srKr <%*)<>]} 4^ ^o] ^e^cf. 

ofll- #<H, N# 73. ^ T-M*l7V 1^ ^-f, l^J+i^f *>^-tb ^ ^ 
^ 67fl£] -?-3L>y-i-a- (N, 3)^ J>5.*1 2^2] ^-17} £t}. N-i- 73. ^ M-^^l 

7> 2^ LW7J+1d># ^ ^3. 4^ 57fl^ -f-^l-i: 

(N,3)^-5L3.*| ^$.7} €4- 73. 4^ M-°1^7> 5^ Ia^7J+i^>3. u> 

^Xfc *|3- 27fl^j ^M^gl-i- (N,3)^-:§l3.*1 --^7} ^ 

4. N^: 73. M-fe 6<a ^-f, L^J+l ^ ti>^-tt ^ l7fl' 

^ ^M^-I-^: (N,3)^3l3.*| -*f-jL7} ^t}. 

N^: 73. M-^r M-^^7> 3^7^ N^- 73. M-^r i-M*|7> 4^1 ^-f^l^r 
^ ^^17> 4^:4 £o) ^^^cf. N-ir 73. 4tt i~M*l7}- 3<H ^-f, 
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[Nn\+i^3. ^i. i£- 001, 2^ 010, 3^: Oil, 4^ 100, 5^r 101, 6£- 110, 7^ 

111^ ^o) ol^l^s. a^*^. 77)]^ o]*l AAQ 3^ 3*r^ 

«]B](vector)S. linearly independent)^] 37fl^ ^if|- 

i4^*l<^ 4^i#4- ^-Jl7> ^cf. o^li- s.^, 1 - 001, 2 - 010, 4 = 

100^ 37fl^| ^» oj^l 7^1: nfl, 0^1 3*1 ^>An^ o^^o] 

^i}. ^.e-IH^, ^"71^ 1,2 4«i ^11- A$\% 3,5,6,7«i ^^1^ ^Jl^It 

* (N,3)^-J:5.*) Jfjr 7 }- slcf. 

N# 73. q-^ ^^17} 4<H Tj-o > 
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LM7J+1 uj-s2. wv^lsv ^l, i°- 001, 2^ 010, 3-8: Oil, 4^ 100, 5tt 101, 6^ 110, 7 
1113}- ^o] o]^l^^ a^^. 77fl^ ol^l 5.^^- *>2l*r7> 417} 3*r 

€ ^(vector) Jl ^S^^r nfl, ^*r^-^( linearly independent)^ 37fl^ #7l 
^ 37)1 o]^l <go]^^ Q^m. 4^^s.^- ;^<5}>g 

^5-7} ^t}. ofl-1- 1 = 001, 2 = 010, 4 = 1002] Tg-o^ 37flo) +^ ^ 

^rlS ^ 7 R]-«- nfl, 0*1 3*1 <*]*]■-=- fi °1 . &® , ^7l<4 ^ 

l,2,4«i #7l 1 = 001, 2 = 010, 4 = 100-1- T^s^t °1 ^ . 7K>*}t3 7 = mo] 

■go^cj.. ZLZ\H.5L, ^7) 1,2,4,7*1 ^*1* M-^^l 3,5,6^ «^lr* 

A o v 7l^- ^ a <H^ (7,3) ^* *}-g-*Kr ^-T^l^ 7}^*>th ^*ll=L (N,3)-¥- 

Jl^I -^Jl<>1^- ^ ^tfl^. M-<l«fl ^ 1£r 23= ^IHY^7l- ^Cf. 

zie)j7 ( zjo] 2 3= 8o]ji ^ oo] o}^ ^Jil-^J:^ 77fl7f ^T^Rrd] , (N,3)^Jl^ #7] 
5} 23= 8 °VuL oo] o].\i N«i M-'I^ ^# 7>^cf. nJ-eH, 

€4. Stb, ^ ^ ^ ^JE^-JinV^ ^ A}^}^ giTfl 

1=7)1 *>7l ^efl^^r (7,3) A)-g-s>^o|: ^ ^-7]^ ^ nY^ ^ 

^ofl, (6,3) ^ (5,3)^€ ^}-§-^ ^^tb €^>^5} 

£ 3)3^ -^7} ^ ^ &tf. fifl^r^, (6,3) *r-& (5,3)€^€ ^ o.^ 77^ 

¥-3L^ ^^^91 ¥-3-*}^r ^0>}7) V$g-d\} ^ 7 ]^ XVSL * ^ « 0 >^^- A> 
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-g-^e^E J^o} ^if ^ 

^ H-^^ (7,3) *iiPf Jl» tiV^^o_S^ ^2|^lt ^«Hr 

^ ^-JlS}- ^ J^S* tfl«fl^ ZLEiM-, £ o. jjgj^ 

7]- ^^1^ ^-f^lS. 3"§"€ ^ &l=Hr -frSl*M 0 > , RRI7> qHl 

Si 01=^^^ 7> ^^. ^ ^. 7] m< q tfl-g-s}^ (p, q ) .y^o^ ^7]$ 

°fl ^-g- "1*1*1 ^ <goj (r,q) JfjL<>l ^#-§r ^-g^ *r & 

^. ^7} (r,q) ^-^<H -air^r ^€ #S| ^-S.o] ^*\?}7] 
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